Triangulation by Ear Clipping

نویسنده

  • David Eberly
چکیده

A classic problem in computer graphics is to decompose a simple polygon into a collection of triangles whose vertices are only those of the simple polygon. By definition, a simple polygon is an ordered sequence of n points, ~ V0 through ~ Vn−1. Consecutive vertices are connected by an edge 〈~ Vi, ~ Vi+1〉, 0 ≤ i ≤ n − 2, and an edge 〈~ Vn−1, ~ V0〉 connects the first and last points. Each vertex shares exactly two edges. The only place where edges are allowed to intersect are at the vertices. A typical simple polygon is shown in Figure 1

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Experiments on Parallel Polygon Triangulation Using Ear Clipping

We present an experimental study of different strategies for triangulating polygons in parallel. As usual, we call three consecutive vertices of a polygon an ear if the triangle that is spanned by them is completely inside of the polygon. Extensive tests on thousands of sample polygons indicate that most polygons have a linear number of ears. This experimental result suggests that polygon-trian...

متن کامل

Ear-clipping Based Algorithms of Generating High-quality Polygon Triangulation

A basic and an improved ear-clipping based algorithm for triangulating simple polygons and polygons with holes are presented. In the basic version, the ear with smallest interior angle is always selected to be cut in order to create fewer sliver triangles. To reduce sliver triangles in further, a bound of angle is set to determine whether a newly formed triangle has sharp angles, and edge swapp...

متن کامل

A systematic review of discomfort due to toe or ear clipping in laboratory rodents

Toe clipping and ear clipping (also ear notching or ear punching) are frequently used methods for individual identification of laboratory rodents. These procedures potentially cause severe discomfort, which can reduce animal welfare and distort experimental results. However, no systematic summary of the evidence on this topic currently exists. We conducted a systematic review of the evidence fo...

متن کامل

Effects of Japanese beetle (Coleoptera: Scarabaeidae) and silk clipping in field corn.

Japanese beetle (Popillia japonica Newman) is an emerging silk-feeding insect found in fields in the lower Corn Belt and Midsouthern United States. Studies were conducted in 2010 and 2011 to evaluate how silk clipping in corn affects pollination and yield parameters. Manually clipping silks once daily had modest effects on yield parameters. Sustained clipping by either manually clipping silks t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005